public class test {
    //链表的中间结点：快慢指针，注意这里的fast！=null是后面再次进入while判断时防止null.next出现，所以这一步一定要写在前面
    public ListNode middleNode(ListNode head) {
        //快慢指针
        ListNode fast = head;
        ListNode slow = head;
        //这里的fast！=null是后面再次进入while判断时防止null.next出现，所以这一步一定要写在前面
        while( fast !=null &&fast.next != null  ) {
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}
